package org.basis.algorithm.common;

/**
 * 位运算工具类
 *
 * @author Mr_wenpan@163.com 2021/12/02 16:10
 */
public class BitOperationUtil {

    /**
     * 提取一个数的最右侧的1
     * 通用公式：num & (~num + 1)
     */
    public static int extractRightOne(int num) {
        return num & (~num + 1);
    }
}
